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POLYNOMIALS 
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Abstract. The existence of the scaling limit and its universality, for correlations between zeros 
of Gaussian random polynomials, or more generally, Gaussian random sections of powers of a line 
bundle over a compact manifold has been proved in a great generality in the works |BBL2j . |Haj . 
|BD| . |BSZl| - fBSZ4| . and others. In the present work we prove the existence of the scaling limit for a 
class of non-Gaussian random polynomials. Our main result is that away from the origin the scaling 
limit exists and is universal, so that it does not depend on the distribution of the coefficients. At the 
origin the scaling limit is not universal, and we find a crossover from the nonuniversal asymptotics 
of the density of the probability distribution of zeros at the origin to the universal one away from 
the origin. 



1. Introduction 

Random polynomials, or more generally, linear combinations of functions with random coeffi- 
cients serve as a basic model for eigenfunctions of chaotic quantum systems, see |BBLlj . |BBL2j . 
|LSj . |Haj . |NVj . |Lebj . |Bej . and others. The geometric structure of random polynomials is, there- 
fore, of significant interest for applications to quantum chaos. The basic questions are distribution 
and correlations between zeros of random polynomials, their critical points, distribution of values, 
nodal lines and surfaces, etc., see jBBLlj . |BBL2| . |L^] . jHaj, [NV], JlHEJ , [Bej, jBeDlj . jBeD2j . 

MSG], and others. The principal problem concerns the asymptotic behavior of typical, in the 
probabilistic sense, geometric structures as the degree of the polynomial, or the number of terms in 
a linear combination of functions, goes to infinity. The distribution of zeros of random polynomials 
is a classical question in probability theory and we refer to the book [BhSj and to the paper |EK| for 
many earlier results in this area. The convergence of the distribution of zeros and their correlation 
functions in the scaling limit has been proved for Gaussian ensembles of random linear combina- 
tions of functions in a great generality, see [BBhlj . |BBL2| . [Ha] . [BP] . jMBKMAj . |BS/1 | - [Bi?Z4] . 

BR, |SZl| - p?Z3] . and others. In the present paper we address the same question for non-Gaussian 
ensembles. We will mostly consider the non-Gaussian SO(2) ensemble of random polynomials but 
our approach is quite general. In the last section we will discuss extensions to multivariate and 
complex ensembles of random polynomials. 

Consider the real random polynomial of the form 

where are independent identically distributed random variables such that 

Ec fc = 0, Ec£ = l. (1.2) 

When Cfc = N(0, 1), the standard Gaussian random variable, the distribution of real zeros of f n (x) 
has two remarkable properties: 
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(1) The mathematical expectation of the number of real zeros of f n (x) is equal to y/n, 

E #{k : f n (x k ) = 0} = v^; (1.3) 

(2) The normalized distribution of real zeros on the real line is the Cauchy distribution, 

—j= E #{k : fn(x k ) = 0, a < x k < b} = [ \ dx, (1.4) 
Vn J a ir(x 2 + 1) 

see |EK| . |BDj . The both properties are exact for any finite n. The second property can be 
reformulated as follows. Set 

6 k = arctan x k , (1-5) 
so that k is the stereographic projection of x k . Then 9 k s are uniformly distributed on the circle 

7T „ 7T 7T 7T 
< Q < = _ . 

2 ~ ~ 2' 2 2 

For 9h's a stronger statement is valid: if K nm (si, . . . ,s m ) is the m-point correlation function of 
k s, then for any a, 

K nm (si + a, . . . , s m + a) = i^ nm (si, . . . , s m ), (1.6) 

the SO(2)-invariance [BP] . As shown in [BP] , as n — * oo, there exists the scaling limit of correlation 
functions, 

lim ~^Tp2 Knm ( s + ~7='- ' ' > s + ~^=) = ^(n, • • • ,r m ), (1.7) 



with expicit formulae for the limiting correlation functions. 

In the present work we will be interested in an extension of these results to non-Gaussian c k s. 
We will assume that the probability distribution of c k is absolutely continuous with respect to the 
Lebesgue measure, with a continuous density function r(t). Conditions on r(t) will be formulated 
below. In sections EH below we will show the universality of the Cauchy distribution as a limiting 
distribution of real zeros away from the origin. In sections we will derive a nonuniversal scaling 
behavior of the distribution of real zeros near the origin. In sections EHHl we will formulate and prove 
the universality of limiting correlation functions away from the origin. In the concluding section El 
we will discuss extensions of our results to multivariate random polynomials. 

2. Distribution of Real Zeros 

We will be first interested in the distribution of real zeros of f n (x), and our calculations will be 
based on the Kac-Rice formula. The Kac-Rice formula |Kacj . |Ricj expresses the density p n (x) of 
the distribution of real zeros of the polynomial f n (x) as 



p n {x) = / \r,\D n (0, V ;x)dr), (2.1) 

J — oo 

where D n (£, tj; x) is the joint distribution density of f n (x), f' n {x). Since / n (0) = cq, /^(0) = y/nc\, 
we obtain that 



p n (0) = v^r(0) / \t\r(t)dt. (2.2) 

J — oo 

In particular, if c k = N(0, 1), 

Pn(0) = —. (2.3) 

7T 

Assume now that x ^ 0. 
From 

Ef n (x)=0, E/;(x)=0, (2.4) 
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and 

Bf 2 (x) = (l + x 2 ) n = a 2 n (x), 
Ef n (x)f' n (x) = nx(l + x 2 ) n - 1 , (2.5) 
E (f' n {x)f = n(l + nx 2 ){l + x 2 ) n ~ 2 = £(x) . 
To study the limit as n — > oo, it is useful to rescale f n (%), fn( x )- Let 

9n(x) = "~~7~~\ = Vk(x)c k , g n (x) = = ^ v k (x)c k . (2.6) 

where 

x fc fn\ 1/2 , , fcx^ 1 fn> 1/2 



are the weights. Let D n (£,r];x) be the the joint distribution density of g n (x) and g n (x)). Then 



O'nfscjCnCs) \ cr n(^) Cn(^) 

hence equation (|2.1j) reduces to 



Pn (x) = ^\l \ v \D n (p,T,;x)dri. (2.8) 



cr n (x) 
From (|2~7|) . 

n ^ 1/2 fc(l+x 2 ) 

^ fc ( x = 77- — 2W2 U ' M x ) = Vk{ x ) — — , 2.9) 

and 

n n n . — 

£> fe (x) 2 = l, ^u k (x) 2 = l, ^^ k {x)v k {x) = -7===- (2-10) 
k=o k=o k=o Vl + nx 

It is convenient to orthogonalize the pair g n (x), g n ( x )- To that end define 

ny ' k=0 

where 

n 

fi(x) = (po(x), ■ ■ .,n n (x)), v(x) = (y (x), . . .,u n (x)), (v{x),n{x)) = ^v k (x)n k (x), 

k=0 

and 

v(x) - (u(x),n(x))n(x) 



X(x) = (X Q (x),... ,X n (x)) 



T n [X 



/n \V2 (2-12) 

^0*0 = \W( X ) - (v( x ),K x ))K x )\\ = ^2Wk{x) - {u(x),fi(x))n k (x)} 2 



\k=0 



Observe that by (|2~TU1) and (t2~T2l . 

n n n 

^/i fc (x) 2 = l, ^A fc (x) 2 = l, 5^A fc (x) M fc(x) = 0. (2.13) 



fc=0 k=0 k=0 
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From (JZ3U), 

u(l + x 2 )y/n Uyfnx k x 2 

v k {x)=n k (x) = Hk\x) , u = -, u = — (2.14) 

1 + ns 2 u v 1 + "-x 2 n 1 + x A 

hence _ 

A*(s) = ^(*)v^-n )(l + x 2 ) 

Let £>„(£, r/;x) be the joint distribution density of <? n (x) and h n (x). Then 

Tn{x) 

hence equation (|2.8f) reduces to 

Pn(x) = Cn{x) ^ x) r \ v \D n (0,rr,x)dr,. (2.16) 



a n {x) 

From (l2~TUl) and (t2~T2l . 

(,(x),MW) = ^, r n (x) 2 = l-M4^)) 2 = -^, (2.17) 
VI + ni 2 1 + nx 

Hence (|2.16j) implies that 

Pn{x) = f , ., 
(1 + x z 

By O and (f2~T3|) . for all real x, 

E 5n (x) = E/i n (x) = 0, E 5n (x) 2 = E/i n (x) 2 = 1, E 5 „(x)/i n (x) = 0. (2.19) 
If Cfc's are Gaussian, then g n (x) and h n (x) are Gaussian as well and equation (|2.18|) reduces to 



P»W= ,> / |i)|D„(0,i);i)iiij. (2.18) 



Let us calculate the asymptotics of the weights /x&(x) as n -> oo. By the Stirling formula, 

f)= , 1 = e-" e W(l + 0( £fc )), u=-, 
V ^2^(1 - «) V V " n' 

where 

e(«) = ulnn + (l-n)ln(l-«), e fc = (A; + l)" 1 + (n + 1 - k)" 1 . (2.21) 

Therefore, 

^{Xf = 1 -ne(u; X ) (1 + 0(Efc)) ; (2 _ 22) 

V 27rnn(l — it J 

where 

0(u; x) = it In u + (1 — u) ln(l — u) + ln(l + x 2 ) — it lnx 2 . (2.23) 
The minimum of 0(it; x) in u is attained at 

uo^j^, (2.24) 
and ^ ^ 

e(u ; x) = o, e"(u ; x) = — T = (1+ 2 X ) > o (2.25) 

u (l-u ) x 2 

Observe that 

0>;x) = 1 >0, (2.26) 
u(l — u) 



NON-GAUSSIAN RANDOM POLYNOMIALS 5 

hence 0(u; x) is a convex function on the interval < u < 1. Therefore, we obtain from (|2.22j) that 
there exists C > such that 

C C(l + x 2 ) 1/2 , ~ 

max Ui.(x) < 7 ; TTT7T = TTT, — TT77\ — • (2.27) 

o<fc<n Wl ~ [nn (l -uo)] 1 / 4 n 1 /^^ ^ ' 

By (l2~m (l2~221) and if2~25f) . 

A fc (x) 2 = n6> ;x) (u - n ) 2 , \= e~ n0 ^ (1 + 0{e k )) . (2.28) 

y 27rnn(l — u) 

Simple estimates show that, similarly to (|2.27|) . there exists C > such that 

mgJA t (x)| < ^jff . P.29) 
The main results of this section are summarized as follows. 

Proposition 2.1. For i / 0, i/ie density p n {x) of the zeros distribution of random polynomial 
is given by formula H2.18\) . where D n ^,rj;x) is the joint distribution density of the random 
variables 

n n 

9n{x) = ^2 (J>k(x) Cfc , K(x) = ^A fc (x)c fc , (2.30) 

k=0 k=0 



x k fn\ 1/2 , . Hk{x)y/n{u - u )(l + x 2 ) 



and 

(1 + x 2)n/2 ^ > "*V*y- - • g 

/c X 2 

n 1 + x z 

For every i / 0, the vectors /i(x) = (no(x), . . . , u n (x)) and A(x) = (Ao(x), . . . , A n (x)) are orthonor- 
mal; cf. \2.1t!\) and h2.iy\) . In addition, there exists C > such that for all i/O, 

, cii+x 2 ) 1 ' 2 IW „ ca+x 2 ) 1 ^ / 

max \Hk{x)\ < — . . , max A fc (x) < — , ■ ■ (2.32) 

0<fc<n n I \X\ I 0<k<n n 1 / 4 |x| 1 / z 

For x = 0, the density p n (x) is given by formula 12. 2]) . 

3. Universality of the Limiting Distribution of Real Zeros 
Let (f(s) be the characteristic function of 

/•oo 

<p(s) = / r(t)e its dt, (3.1) 



Observe that by 

<p(0) = l, <p'(0) = 0, </(0) = -l; \<p{a)\<l, sei (3.2) 
We will assume that <p(s) satisfies the following estimate: for some o, q > 0, 

i*>| £ (TtW s6K ' (3 ' 3) 

In addition, we will assume that ip(s) is a three times differentiable function and there exist C2, C3 > 
such that 

c*V(s) 



sup 

-oo<s<oo 



<c,- i = 2,3. (3.4) 
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Since <p'(0) = 0, this implies that for real s, 



dip(s) 



ds 



< c 2 \s\ . 



Conditions ()3.3)) . 1)3.4)1 are fulfilled for any density of the form 



r(t) 



-V{t) 



where V(t) is a polynomial of even degree with a positive leading coefficient, such that 



/oo /*oo 
te~ v ®dt = 0, / V 
-oo J — oo 



More generally, introduce the following class of densities. 

Class V n of densities. A probability density function r(t) belongs to the class V n , if 



tr(t)dt = 0, 



t 2 r{t)dt = 1, 



-(t) is C 2 -smooth, and for any j = 0, . . . , n there exists Cj > such that for all t € R, 



|r(t)| + |r"(i)| < 



(3.5) 
(3.6) 
(3.7) 

(3.8) 
(3.9) 



1 + |tp 

We will denote P ra = n^° =0 P„. 

Conditions (|3.3j) . (|3.4)1 are fulfilled for any density from the class P5. 

Theorem 3.1. Lei f n (x) be a random polynomial of degree n, as defined in Let p n (x) be 

the distribution density function of real zeros of f n (x), and let ip(s) be the characteristic function 
of Cfe. If ip(s) satisfies conditions \°3. °J\) . then for all 5 > 0, 

hm = —— — 2T . ( 3 - 10 ) 

uniformly for all x such that > > 5. This means that the normalized distribution density 
function of real zeros of f n (x) has a universal limit of the Cauchy distribution if x 7^ 0. 



Remark: Observe that by 1)2.2 



Pn(0) 



n 



r(0) 



\t\r(t)dt. 



(3.11) 



This shows that at x = the universal limit 1)3.10)) does not hold in general. It is possible to derive 
a scaling formula for p n (x) in a vicinity of x = 0, which interpolates between 1)3.11)) and 1)3.10)1 : see 
section El below. 

We will prove Theorem 13 .11 in the next section. In fact, we will prove that for any 5 > and any 
e > there exists C f > such that for all x such that 5 < \x\ < 



Pn(x) 



1 



; .,, <C e n~~^. (3.12) 
yjn 7r(l + ar) 

This estimates the rate of convergence of to the Cauchy distribution density, n ^ x ^ ■ I n 

subsequent sections we will prove the convergence of correlation functions. We will assume a 
stronger condition on the characteristic function <p(s): it is C°° smooth and for any j > 2 there is 
cj > such that 



d j <p(s) 
dsi 



< Ci 



(3.13) 
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Under the stronger condition, it will follow the better rate of convergence for the correlation func- 
tions, and, in particular, for the density, 

Pn(x) 1 



< C t n~i +e . (3.14) 



^/n 7r(l + x 2 
4. Proof of Theorem 13.11 

Let D n (^,rj;x) be the joint distribution density of g n (%), h n (x) and 3> n (7) = ®n(Ti x )) the 
corresponding characteristic function, 

"OO POO 



/oo poo 
/ D n ^, V ;x)e ia ^d^d V (4.1) 
-oo J —oo 



where 7 = (a, (3). Our strategy will be to prove that D n (£, 77; x) converges, in an appropriate sense, 
to the Gaussian density ^-e — 3^ +r? This will be a Lindeberg type local central limit theorem for 
vector random variables, with an additional estimate of the tail of the density D n (£, 77; x). First we 
will prove that the characteristic function < 5 n (7) converges to e"2^\ 2 . From (ETKf). (gJTj) we have 
that 

n 
fc=0 

where is the characteristic function of c k and 

Wfc = ^k{x)a + \ k (x)(3. (4.3) 

Lemma 4.1. If <p(s) satisfies h'J. °J\) . then for any L > i/iere exist ao > and iVo > such that for 
all n > N , 

1 

( I + 

Proo/. From fOJ) and (EOl) . 



I^n(7)l < ,■,■, , , 2U ■ ( 4 - 4 ) 



fc=0 

We have that 



1 



£ ^ = a 2 £ /ife + 2a/3 £ MfcA fc + /? 2 ]T ^ = a 2 + /3 2 = | 7 | 2 - (4.6) 

A;=0 fc=0 A:=0 k=0 

By /Ufc, X k = 0{n~ l / A ), hence 

"2 = O (n-^) . (4.7) 
Partition all k's into T groups Mj so that for each group, 

£"2> ^l7| 2 - (4-8) 

Then from (]4.5[) . 

Take T = L/q, then Q4.1|) follows. Lemma l4.1l is proved. □ 
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Lemma 4.2. If <p(s) satisfies \3.$ , then for any L > there exist ao,C > and No > 

such that for all n > No, 



Proof. Consider first j = 1. Prom (|4.2[) . 



< 



c 



(1 + aoM 



2"\L 



, 3 = 1,2,3. 



5/3 



fc=0 i^fc 



By repeating the proof of Proposition 14. II we obtain that 

1 



l^k 



< 



(l + ao|7| 



2^L 



By 
hence 

Thus, 



k'(Wfc)| < C 2 |Wfc|, 
n / n 

J3|Afc¥/(wfc)| <c 2 



1/2 / n 

IE 



1/2 



fe=0 



\fc=0 



fc=0 



9/3 



< 



C2 7 



(l + «o|7l 2 ) 



2\L • 



which implies (|4. 10|> for j = 1- 
Consider j = 2. From Q4.2[) . 



= s s ^kf/ fa)?/ fa) n + s A ^ // (^') n ^( Wfe ) • 

" fc=0 i^fc Z^i,fc k=0 

By repeating the proof of Proposition 14. II we obtain that 



l^k 



l^i,k 

In addition, from (14.141) we obtain that 



k=0 i^k 



< 



1 



(1 + «ol7 



2\L ' 



< (X)|A fc¥ /K)|] <c|| 7 p 



vfc=0 



Therefore, 



By (j33J) and (jHHJ), 



fc=0 i^k l^i,k 



< 



(l + «o|7l 2 ) 



2\L 



k = ly^k 



< 



CO 



(l + a |7l 2 ) L 



(>2 



k=0 



(l + ao|7l 2 ) 



2\L 



(4.10) 
(4.11) 

(4.12) 

(4.13) 
(4.14) 

(4.15) 

(4.16) 

(4.17) 

(4.18) 
(4.19) 

(4.20) 



Equation (|4.16|) and estimates (|4.19|) . Q4.2UJI imply (|4,10|) for j = 2. The case j = 3 is considered 
in the same way. Lemma 14.21 is proved. □ 



NON-GAUSSIAN RANDOM POLYNOMIALS 



Lemma 4.3. If ip(s) satisfies \3-4\l , then there exist C > and Nq > such that for all 

n>N , 

\D n (0, V ;x)\< ( 



(1 + 



Proof. Observe that by (|3.1j) . 

r] k D n (0,ri;x) 

hence 



{-if f i0n d k $ n ( 7 ) 
(2vr)2 i R2 d(3 k 



(l + \ V \ 3 )\D n (0, V ;x)\ < I \<\>J')\,h 
From and (|4~TU|) we obtain that 



/ 




/R 2 





^l + lr?! 3 )!^^,!?^)! < 



c 



^l+eo|7l 2 ) L 



dj < C . 



if L is taken greater than 1. This implies l|4.21|) . Lemma 14.31 is proved. 
Let k > be a fixed small number, 

1 



k < 



12 



Set 



An = {7 = N < n K }. 



(4.21) 

(4.22) 
(4.23) 

(4.24) 

(4.25) 
(4.26) 



Lemma 4.4. Ifip(s) satisfies then for any L > there exist a > 0, C > and N > 

smc/i £/iai /or n > Nq, 



sup 

7GA n 



$n(7)-e-^ 712 



C n -(l/4)+«o 
< : — ^— -. Kq = 3K. 



Proof. Observe that 



(l + a |7l 2 ) L 

n 
fc=0 

= 0(n-^ 4 )+«). 



and if 7 € A n then 
To prove (|4.27j) . let us write that 



(4.27) 

(4.28) 
(4.29) 



We have the estimate, 



fc=o fc=o 

j=0 \fc=0 / 



-±x 2 / 1 

e 2 < 



(4.30) 



1, ,2 

2^' 



n 

fc=i+i 



e -2-fc 



l + ±x 2 ' 



hence similar to Lemma 14. II we obtain that 



Vfc=o / fcfii ^ + ao 



l7l 



2\L ' 



(4.31) 



(4.32) 
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Due to (|3.2j) . we have that as s —> 0, ip(s) = 1 — ^s 2 + 0(|s| 3 ), hence there exists some constant 
Co > such that 



(p\u}j) — e 2 i 



<C |^| 3 , 7SA n . 



Thus, from (|4.30f> we obtain that 



< 



CV, 



(l + ao| 



\2\L 



£ki 3 <ti 



Co 



fc=0 



Hence, 



$n(7) - e 2 



'-hi 2 



< 



(l + a | 7 | 2 ) iV * 

C n -(l/^)+«o 
(l + a | 7 | 2 ) L ' 



(sup|cj fe |)|7| 



(4.33) 



(4.34) 



(4.35) 



Lemma 14.41 is proved. 



Lemma 4.5. If ip(s) satisfies i/ten i/iere exisi C > and Nq > suc/i i/tai /or a// 

n > N , 



sup 



5„(e^;x)-^e-i« 2 ^ 2 ) 



<Cn-^ +K0 , ko = 3k. 



(4.36) 



Proof. Prom l|4.1|) . 
D n (£,ri;x) - 



2vr 



e 2 



OO /'OO 



($(7) - e 



\\l\ 2 ) e -i^-i 



todtdrj, (4.37) 



00 " —00 



hence ()4.36(l follows from (|4.27|) . Lemma 14.51 is proved. 
Proof of Theorem\EJ\ By (|2~T5|) we have that 

p n (x) 1 1 



a/ti 7r(l + x 2 ) 1 + X 2 J_ 00 
Let r > be an arbitrary number. By Lemma l4.5l 



D n (0, V ;x)-±-e-h 2 



By Lemma 14.31 



Also, 



\r]\>n T 



|Z> n (0,»7;aj)|dT7 <C 



\v\> 



D n (0,rj;x) - ^-e 2^ ) <l n . 

dn<Cn 2r -W^ +K0 . 

nr (1 + \V\] 



< 2Cn~ T 



/ \rj\e 2 r i 2 dr] = 2e 2 n2r . 

J|n|>n T 



(4.38) 



(4.39) 



(4.40) 



(4.41) 



Take r = — Then, combining the last three estimates, we obtain that there exists C > 
such that 



1 



y/n 7r(l + x 2 ) 
which implies (|3.1U|) . Theorem 13. II is proved. 



< 



Cn i2 + ~3 Cn 



1 + X 2 1 + X 2 



(4.42) 
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5. Scaling Near Zero 



In this section we will describe a crossover asymptotics from (|3.11|) to (|3.1U|) . The crossover takes 
place on a small scale of the order of n -1 / 2 . Define the scaled variable y as 

(5.1) 
(5.2) 



y = n l l 2 x. 



Consider in Proposition 12. II the random variables 



fc=0 



y 



fc=0 



By firm . 



y/n J n fc / 2 (l + ^-) n/2 



n 



1/2 



, A fe ( —= ) = n k ( — = ) (u - uq) 



n + y 



k _ y 

- , u = — 

n n + y 



which gives that 



In particular, 



X k \ —r= = [—7= 



k — y ky 
n 



II 



Mo 



V 



2\ -n/2 

1 + V - 

n 



mi -7= = y 1 + — 



2\ -n/2 



n 



A 



y 



y 



2\ -n/2 



i-y 2 



,71—1 



71 



2\ -n/2 



1 + 



77 



As 77 — > oo, we have the limits, 
lim n k ' " 



lim X k [ -|= 

' /77 



1 k -V- 

y e 2 



Vkl 
(k-y 2 ) 



™k(y), 



y e a = Z fc (y) = 777 fe (y) 



fe - y 2 



Moreover, we have the following estimate of the error term. 

Lemma 5.1. There is C > such that if \y\ < 77 1 / 8 and k < n 1 / 4 , then 

C — \m k (y)\, k = 0,l, 
77 



v-k ( — ) - m k{y) 



< < 



C—^-\m k {y)\, k>2, 



n 



and 



x k ( -7= - ^(y) 



< < 



C V + V \m k (y)\, k = 0,l, 



77 



/c 3 + y 6 
n|y| 



m fc (y)|, fc > 2, 



In addition, for \y\ < 77 1 / 8 anc? a/i fe, 

ifc 



y 



< C^e^ 2 / 2 



Afc 



H V^)+i 

y| « 



(5.3) 



(5.4) 



(5.5) 



(5.6) 



(5.7) 



(5.8 



(5.9) 



12 
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Proof. From ()5.3)) . (|5.fi|) we have that 



m k {y) 



fc-i 

3=0 



1/2 



.y 2 /2 



(l + y i) n/2 



hence 



hi 



m k (y) 

which gives (|5.7|) . From ()5.4|) 



fe-i 

EM 1 -; 

3=0 



+ T-rln 1 + - 



n n 



i + 



n(fc — y 2 ) 



1 + 



fc(fc-i) , r 

n n 



1 + 



n(fc — y 2 ) 



which implies 1)5. 8 J) . To prove 1)5.9)) observe that if |y| < n 1 / 8 then 



Indeed, 



1 + ^ 

n 



n , / w 
- In 1 + — 
2 I n 



2\ ~n/2 



< ce-y 2 / 2 . 



V 



+ 



hence (|5TT5|l follows. From (fS~3)) and (j5TT5)l we obtain l)Oj) . QED. 
Observe that 



X] m fc(y) 2 = ^ ^fc(y) 2 = 1, ^ m k (y)l k (y) = 0. 
fc=0 fc=0 fc=0 

Consider the random variables, 

f (y) = ™> k {y)c k = e _J ^ V y fc c fc , 



A;=0 

oo 



h(y) = ^2h(y)c k = e v i ■ 



(5.10) 



(5.11) 



(5.12) 

(5.13) 
(5.14) 

(5.15) 



(5.16) 



k=0 k=0 v 

Let D(£,r];y) be the joint distribution density of g{y) and h(y). By the Kac-Rice formula the 
density p(y) of the distribution of zeros of g(y) is equal to 

f oo 



p(y) 



\r)\D(p,T);y)d7}. 



(5.17) 



We will prove the following result. 



Theorem 5.2. Let f n (x) be a random polynomial of degree n, as defined in M.l)) . Let p n (x) be 
the distribution density function of real zeros of f n (x), and let ip(s) be the characteristic function 
of c k . Assume that for some a, A > 0, 



1^)1 < 



1 



(1 + a\s\ 



d><p(s) 



dsi 



< 



A 



Then 



Pn 



lim 

n— >oo 



11 



{l + a\s\f 

= P(y) , 



j = 1,2,3; seR. 



(5.18) 



(5.19) 
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uniformly in y in the interval \y\ < n 1//8 . In addition, 

hm = —— — T (5.20) 

uniformly in x in the set {x : n -3 / 8 < |x| < 1}. 

As a corollary of Theorems 13. II and 15.21 we will prove the following result. 

Theorem 5.3. Under the assumptions of Theorem \5. 6 A the average number of zeros of random 
polynomial M-l\) is asymptotically equal to ^fn, so that 

1 f°° 

lim —= \ p n (x)dx = 1. (5-21) 
twoo J_ OQ 

6. Proof of Theorems 15 .2\ IQ1 

By (I2T81) . 

Pn (tfe) 1 

' \v\D n (o, m y)dv, (6.i) 



>n i + M- 

1 n 

where D n (S,,rj;y) is the joint distribution density of g n (-j=) and h n {-j=)- Therefore, Theorem 
15.21 will be proven if we prove that 



/oo /*oo 
\n\D n (0,n;y)dn = / \n\D(0,r];y)dri. (6.2) 
-oo J-oo 



Let $ n (7; y), where 7 = (a, (3), be the joint characteristic function of g n an d hn • Then, 

by 0, 

n 

$n(7;y) = II (6.3) 

A:=0 

where ip is the characteristic function of c k and 

Wfcn(y) = ( -y=J a + A fe f -^j /?. (6.4) 



Let $(7; y) be the joint characteristic function of g an d ^ (7^) ■ Then, by (|5.16j) . 

00 

*(r,v) = l[<p(Mv)), (6-5) 

fc=0 

where 

w k {y) = m k {y)a + l k {y)f3. (6.6) 

Observe that 

n 00 
fc=0 fc=0 

Lemma 6.1. There exists C > smc/j i/iat /or all y in the interval \y\ < n 1 / 8 , 

\2\u; kn (y) - w k (y)\ < C 1 -^ , (6.8) 
fc=0 

where we set u> kn (y) = /or k > n. 
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Proof. By Lemma 15.11 if & < n 1 / 4 then for some Cq > 0, 



\ukn(y) ~ w k (y)\ < < 



( Cjj^\yfe-y 2 ^\, k = 0,l, 



a 



n 

k 3 + y 6 
nykl 



and for k > n 1 / 4 , 



\vkn(v) ~ Wk(y)\ < 



|y| n 



+ 1 



By summing up these inequalities over k = 0, 1, . . ., we obtain (|6.8|) . QED. 
Lemma 6.2. // \y\ < n 1 / 8 then for some A > 0, 



dp 



< 



An 



(l + a| 7 |) 6 ^' 



71 = 1,2,...; j = 0,l,2,3. 



Proof. Consider j = 0. From (|6,3|) . 

n 

\* n (r,v)\ < II lv(wfcn(!/))| < n 



< 



fc=0 



L(l + aK n (y)P)3 - (l + aELoknfe)! 2 ) 3 



< 



(l + a| 7 | 2 ) 3 ' 

which implies (Jfi.lH) for j = 0. Let now j = 1. Since y(0) = 0, we obtain from ()5.18|) that 



dip(s) 



ds 



< 



A\s\ 



(l + a\s\Y 



From (IQl . 



8(3 



fc=0 i^A: 



hence there exists C > such that 
5$„( 7 ) 



9/3 



< eg i A fc i m n (1+a |^ (y) | 2)3 < d +a | 7 | 2) 3 e i^i 



< 



c 



1/2 



1/2 



(l+a| 7 | 2 ) 3 



vjfc=0 



(l + o| 7 | 2 ) 3 ' 



which implies (|6.11|) for j = 1. The cases j = 2,3 are dealt similarly, QED. 
By the same argument we prove similar estimates for $(7; y): 

Lemma 6.3. // |y| < n 1//8 then for some A > 0, 



dpi 



< 



A (] 



(l + a| T |)6-i 



n = l,2,...; j =0,1,2,3. 



Now we estimate the difference of $ n (7;y) and $( 7 ;y). 
Lemma 6.4. There exist C > such that for all \y\ < n 1 / 8 , 

C|7l 



l$n(7;y) -$(7;y)l < 



n(l + a| 7 |) 



6 ' 
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Proof. Observe that 

oo oo 

$«(t; y) - $(7; y) = II ^My)) - Yl f( w k(y)) 
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fc=0 
00 fj-\ 



k=0 



"o / j — X \ / 1x1 

II (<pWv) - <p( w j(v)) II vK^dO) 

7=0 Vfc=o / \fc=i+i 



(6.18) 



Therefore, for some C > 0, 



l*n(7;»)-*(7;v)l < 



(l + a| 7 |)< 



^2\ujn(y) -Wj(y)\. 



By Lemma 16. II this implies that 



\$n(r,y) - Hr,y)\ < 



3=0 
CoItI 



n(l + a| 7 |) 6 ' 



(6.19) 



(6.20) 



QED. 

We apply Lemmas 16.21 16.31 to estimate the tail of D n (^,rj;y) and D(^,r];y). 
Lemma 6.5. There exists C > such that for all \y\ < n 1 / 8 , 



\D n (0,rj;y)\, \D(0, V ;y)\ < 



C 



, 77 G R. 



(i + N) 3 

From Lemma 16.41 we obtain the estimate of the difference of -D n (£, r/;y)\ and D(£, rj; y)\: 
Lemma 6.6. There exists C > such that for all \y\ < n 1//8 ; 

C 

sup\D n (0,i];y) - L>(0, 77; y)| < — . 

n 



(6.21) 



Proof of Theorem\£E By (JHHJ) and (EHTI) . 



1 + v " 

n 



y 



n 



p(y) 



< / \D n (p,ri;y)- D(0,n;y)\dy, 



Set R = n 1//3 . Then by Lemma 16.61 



2CR 



\D n (0,ir,y)-D{0,rj;y)\dy< 
\v\<R n 



2Cn- 2/3 



and by Lemma 16.51 



M>-R 



\D n (0, ri; y) - D(0, 77; y)\ dy < CRT 2 = CrT 2 ^ 



(6.22) 



(6.23) 



(6.24) 



(6.25) 



Thus, if 1 2/ 1 < n 1 ^ 8 then 



1 + 



2\ Pr. 



71 



n 



p(y) 



(6.26) 



This proves ()5.19|) . 

To prove (15.20(1 observe that if n~ 3 / 8 < \x\ < 1 then by (|2.32|) there exists C > such that 



max 

o<fc< 



: \Vk{x)\ < , max \X k {x)\ < , 

n n 1 ' 10 0<k<n n l ' w 



(6.27) 
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hence 

lim max |^(:e)| = lim max |Afc(x)| =0. (6.28) 

mooO<fc<n n^ooO<Kn 

Therefore, in this case the proof of Theorem 13. II is applicable and (|5.2U|) follows. 
Proof of Theorem, \5.'A By comparing with (|5.2()|) we obtain that 

lim p(y) = - , (6.29) 

hence by ()5.19l) . 

lim n 3 / 8 [ p n (x)dx = lim n 3 / 8 / p n ( -7= ] — 7= 

n ^°° J\x\<n-y* n ^°° J\y\<nV* \V n J V n 

= lim — m / p(y)dy = - . 

n~>oo n 1 /* J\ y \ <n l/8 7T 



(6.30) 



In addition, from (|5.20[) we obtain that 



lim -j= / Pn(x)dx = [ — - — —dx = ^ . (6.31) 

n->oo y/n J n -Vs<\ x \<l J\x\<l^K l + x ) 2 

By combining these two relations we obtain that 

If 1 

lim — / Pn{x)dx = - . (6.32) 

n->cc y/n 7|a..|<l 2 

Observe that the probability distribution of zeros, p n (x)dx, is invariant with respect to the trans- 
formation x — > x . Indeed, the probability distribution of the polynomial 



f ^x- 1 ) = J2 y Q c ^x\ (6-33) 

coincides with the one of f n (x), because c^'s are identically distributed. Hence the distribution 
of zeros of x n f n (x~ 1 ) coincides with the one of f n {x), so that it is invariant with respect to the 
transformation x — > x . Thus, 

If If 1 

lim —= / p n {x)dx = lim —= \ p n (x)dx = - , (6.34) 

and (ET21T) follows, QED. 

7. Existence and Universality of Limiting Correlation Functions 

Let fn(x) be a random polynomial of degree n, as defined in (jl.lj) . and let (xi, . . . ,x m ) be m 
distinct points. We will assume that all Xi 7^ 0. To evaluate the m-point correlation function of 



zeros we will use the following extension of the Kac-Rice formula (see |BD| . BSZ2 ): 

pea roo 

Knmixii ■ ■ ■ 1 X m ) = I ' ' ' I \Vl ' ' ' "nm\D nm {0, Tj] X\, . . . , X m )dr] 1 ■ ■ ■ drj m , (7.1) 



where D nm (^,r];xi, • • • ,x m ) is the joint distribution density function of the random vectors £ = 
(fn(xi), ■■■ , f n {xm)) and 7} = (f n (xi), . . . , f' n {x m )). By a change of variables, formula (f?~T|) is first 
reduced to 



i^-nm [Xl, • • • , X m ) — II / ' ' ' I 

f = \ l<Tn{Xi)\ J -00 J- 



\rjx ■ ■ ■r] m \D nm (0,7];xi, . . . ,x m )drn ■ ■ ■ dr] m , (7.2) 
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where D nm (0, rj; x±, . . . , x m ) is the joint distribution density function of the random vectors 

£= (9n(xi),...,g n {x m )), f] = (g n (xi),...,g n (x m )) 
[cf. (|2.8[) ]. and then it is reduced to 



^nm(^l) • • • > •bm) — J"J 



J? 



(l + xj 



oo roc 



— oo J — oo 



\rji ■ ■ ■T) m \D nm (0,T];xi,. . .,x m )dr]i ■ ■■dr] m , (7.3) 



where D nm {^, n;xx,. . . , x m ) is the joint distribution density function of the random vectors 

i = (9n(xi), ■ ■ ■ ,9n(Xm)), V = (K(xi), • • • , h n (x m )) 

[cf. (j27T%j> ]. We find now that 



^9n{Xi) = E 
and from (|2.7j) . that 



.fc=o 



0, E/i n (xi) = E 



.fc=0 



k=0 

Next, by (t2~T2l and (l2~T71l . 



1 -j - X^Xj 



(1 + X?) 1 / 2 (1+^)1/2 



A fc (,) = " fc(x) " ( ^ (x)) ^ (g;) ; (i/(x), M (x)) 



a(x) 



VTT 



ii.r 



2 ' 



a(x) 



VT+ nx 2 



and by (|2~7|) . 



fc=o 

n 



a/w (1 + X 2 ) X; 



1 + nx 2 (1 + XiXj" 



' C^n\Xii Xj) , 



(1 +nx l x j ) (1 +x 2 ) (1 +x 2 ) 



fc=0 



1 + nx 2 wl + nx 2 - (1 + XjX^ 



' OL n (Xj , Xj / 



This gives that 

E g n (xi)h n (xj] 



^/i fc (xi) A fc (xj) = Vn-^- 3 -a n (xi,Xj), 

k=o + ^ 



E/i n (xj)/i n (xj) = ^Afc(xj) Afc(xj) = 



(1 + x?) (1 + xj) - n(xi - Xjf 



k=o (i + x tXj r 

Let us make the change of variable, 

9 = arctanx. 

Then formulae (|7.5|) . (|7.8|) simplify to 

Bg n (e i )g n (e j ) = C os n (e i -e j ), 

Bg n (6 l )h n (e 3 ) = Vn~ tan(^ - %) cos n (^ - %) , 



C^nyXii Xj / 



Eh n (ei)h n (0j) 



cos z 



n tan 2 (#j — 9j] 



cos" (0; - 0,) . 



To get a proper scaling we fix a 0°, the reference point, and set 



9°+ y 



n 



(7.4) 



(7.5) 



(7.6) 



(7.7) 



(7.8) 



(7.9) 



(7.10) 



(7.11) 
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where y is a scaled variable. Then (|7.1()j) reduces to 

« Vi ~ Vi 



Jn Jn 



cos 



n 



an(yi,yj) , 



Eg n (e° + ^)h n (9° + ^=) 
Jn V" 



Vi Vj n Vi y 3 ii \ 

n tan 1 =- cos t=± = b n (yi,yj) 



in 



n 



Eh n (e + ^L)h n (e° + ^=) 

Jn Jn 



1 



2 Vi-Vj 



n tan 



2 Vi ~ Vj 



cos 



n 



cos t=± = c n {yi,yj) 



n 



As n — > oo, 

lim a n (yi,yj) = e~ {y '~ w)2/2 = a(y i} yj) , 

n— »oo 

lim b n ( yi , yj ) = {yi-y^e-^-y^ 12 = b( yi , yj ) , 

n^oo 

lhn^Cn(yi,yj) = [1 - (yi - yj) 2 ]e~ {Vl ~ v ^ 2 /2 = c(yi,yj) , 

More precisely, it follows from (|7.1Uj) that as n — > oo, 

a n {yi,yj) = a(Vi,yj) + 0{n~ l ) , b n (yi,yj) = %i>%) + 0{n~ l ) , 
CniVi, Vj) = c{yi, yj) + 0(n _1 ) . 

From (|2.31|) we obtain that 



u k (t&n9) 



tan fc 9 



n 



1/2 



Ajt(tan 9) = Uk(t&n 



1 + tan 2 9) n / 2 \k 
Jn(u - u 



sin^cos™ k ( 



1/2 



sin V cos f 

hence formula H7.3|) reduces, under the change of variable ()7.9|) . to the following. 

Proposition 7.1. The m-point correlation function of the scaled zeros, Tj = y^arctanc 
is given by the formula 

/OO /'OO 
■•• / \m---Vrn\D nm (0,r];y l ,...,y m )dr] 1 ---dri rn , 
-OO J — OO 

where D nm (^, rj; y±, . . . , y m ) is the density of the joint distribution of the random vectors 
£ = (S'n(yi), • • ■ ,9n(y m )), r, = (h n (yi), . . .,h n (y m )) , 

where 

n n 

9n(y) = ^2^k{y)c k , K{y) = ^2\ k (y)c k , 

and 



k=0 



k=0 



u k (y) = sin 



k / nO , V 



+ | COS" 

n . 



k / aO , J/ W n 



+ 



ui.(v)J^n(u — Un) 



n j \k 

k 



1/2 
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We can formulate now our main result. Consider a Gaussian vector random field (y(y), h(y)) on 
the line such that 

Eg(y) = E%) = 0; 

Vg{yi)g{ yj ) = e -(»-w) a /2 = ( M ) ; (7.19) 

Efl(w)%i) = (w - %>-^-%) 2 / 2 = bCj/i,^) , (7.20) 

E%0%i) = [1 - (W " y 3 ?]e~ iy ^ )2/2 = c( yi , yj ) . (7.21) 



It is realized as 



oo 

(y)=e-y 2 / 2 ^2^=c k y k , h(y)=g'(y), (7.22) 



, ,, /Jfe! 

fc=0 

where Cfc are independent standard Gaussian random variables. Observe that the random series 
in (|7.22j) converges a.s., and it defines g(y) as an entire function. Let D m (£,r]}yi, . . . ,y m ) be the 
(Gaussian) joint distribution density of the vectors 

£ = (g(yi), g(ym)), v = (%i), • • , Ky m )). 

Theorem 7.2. Assume that <p(s), the characteristic function of Ck, is an infinitely differentiable 
function such that for some a, q > 0, 

and for any j > 2 there exists Cj > such that 

d J (p(s 



dsi 



< Cj . (7.24) 



Assume that the reference point 6° ^ and y\ ^ yj for i ^ j. Then for every m > 1, i/iere exists 
the limit, 

lim K nm (yi, . . . ,y m ) = K m (yi, ...,y m ), (7.25) 

n— >oo 

/■OO /'OO 

K m (yi,...,y m ) = ■ I \vi---Vm\D m (0,ri; yi ,..., ym }di] 1 ---dri m , (7.26) 



-oo 



Remarks: 1. We will prove, in fact, that for any 5 > and any e > there exists C > such that 
for any 8° and y = (yi, . . . , y m ) such that 5 < < ^ — 5 and 5 < \yi — i ^ j, 

\K nm (y 1 ,...,y m )-K m (y 1 ,...,y m )\ < Cn- l l i+£ , (7.27) 

This estimates the rate of convergence of K nm (yi, . . . , y m ) to K m (yi, . . . , y m ). 2. Conditions (|7.23[) . 
are fulfilled for any density r(t) of the class X^oc 

We will prove Theorem 17.21 by showing that D nm (^,n;y) converges to D m (£,r);y), where y = 
(yi> • • • ;2/m)j i n & n appropriate sense, so that we will be able to prove that the integral in (|7.16|) 
converges to the one in (|7.26|) . 
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8. Proof of Theorem 17.21 

Let 

/CO f'CO 
•••/ D nm {^ my )S a ^^didr,, y = (y 1 ,...,y m ), (8.1) 
-oo J — OO 

be the characteristic function of the random vector (C,Tj), where 

a = (ax, . . . ,a m ), (3 = ((3i, . . . , p m ), 7 = (a,/3) = (ai, . . . ,a m ,fh, . . . ,/3 m ) . (8.2) 
From (|7.17|) we have that 

n 

*n(7) = II ' ( 8 ' 3 ) 

fc=0 

where is the characteristic function of and 

m 

Uk = ^2\p>k(yi)<Xi + ^k(yi)0i]- (8-4) 

8=1 

We will prove the following basic lemma. 

Lemma 8.1. If (p(s) satisfies {7.2'JQ , then for any L > there exist ao > and Nq > suc/i i/iat 
/or a// n > JVo, 

A proof of Lemma l8.1l is given in the Appendix below. We will prove the following addition to 
the basic lemma. 

Lemma 8.2. // tp(s) satisfies \7.2ty and \7.2J$ then for any L > there exist a > and N > 
such that for any multi-index k = (k\, . . . , k2 m ) there exists Ck > such that for all n > Ao, 

n. f)ki+...+k 2m 

1 nKin - (l + a |7l 2 ) L 5 7l fcl ...5 72 fe ^ ^ ' 

A proof of Lemma 18.21 is given in the Appendix below. Lemma 18.21 implies the following useful 
estimate. 

Lemma 8.3. If tp(s) satisfies \7.23j) and {7.2$ then for any K > there exist C > and N > 
such that for all n > No, 

C 

\D nm (S,rr,v)\ < (1 + | g | 2 + [7? | 2) K • ( 8 - 7 ) 

Proof. Observe that by (|8.1j) . 

(1 + ^l 2 + \v\ 2 ) K D n m(^my) = 7^ [ e-(«.f)-*^)(l - A) A > n ( 7 ) d 7 , (8.8) 
where A is the Laplacian, hence 

(l + \H\ 2 + \ri\Y\Dnm(ti,V,y)\< [ |(l-A)^ n ( 7 )|d 7 . (8.9) 

JR 2 ™ 

From (|8.6|) we obtain that there exists a constant Co such that 



|(l-A)**„( 7 )|< (1 + ^ |7|2)L , < 8 ' 10 > 

(i + + lifT HWf.isril < / (i+^r ^r s c, (8.11) 



hence 
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if L is taken greater than m. This implies (|8.7jl . Lemma 18.31 is proved. 

Remark: The constants clq in (|8,5|) and ()8.6|) . C/% in ()8.6() . and C in ()8.7|) are uniform with respect 
to 9° and y, assuming that 5 < \9°\ < ^ — 5 and \yi — yj\ > 5, i / j, for some 5 > 0. 

Proof of Theorem \7.%H Let k > be a small fixed number, 

1 

k<— -. (8.12) 

8(2m + 3) V ; 

Set 

A n = {l\\7\<n K }. (8.13) 
By (j2.32|) . there exists a constant Co > such that 

max | fJ,k(Ui) | < C n~ 1/4 , max |A fc (?/i)| < C n" 1/4 , i = l,...,m. (8.14) 
Therefore, for each 7 6 A n , we have that 

m 

kfcl < ^(l^(^) a *l + l A fc(s/i)A|) < Cm- 1 / 4 ^, Ci = 2mC* , (8.15) 

i=l 

hence 

n n 

^l\<C,n-^Y.^- ( 8 - 16 ) 

fc=0 fe=0 

From (|8.4|) we have that 



^^ 2 = 7 A n7 T , (8.17) 

k=0 

where 7 T is the transpose vector of 7, and 



^n=(i n T (8-18) 



with 

A n = (a n (yi, yj))™j=l ) = (MZ/i, %))ij=l > = (CniVi, Vj))Tj=l ■ ( 8 -!9) 



3.21) 



By (jZHU), as n -> 00, 

A n = A + 0(n- 1 ), (8.20) 

where 

B T CJ> 
with 

A=(a( Wiyi ))5 =1 , B = (6(w,«,-))S=i. C=«^%-C=i- ( 8 - 22 ) 
The matrix A is invertible jBDj . cf. (f?~^|) above. From (|HT7|) and (|8~2U|) we have that if 7 G A n 
then 

n 

£X = 7 A 7 T + 0(n~ 1+2K ) . (8.23) 
fc=o 

We will prove the following lemma. 

Lemma 8.4. There exist C > and N > suc/i t/mi /or aZZ n > Nq, 



sup 

7SA n 



$ n ( 7 ) - e -hA7 T <Cn~ lli+K \ k = 3k. (8.24) 
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Proof. We will prove first that 



sup 



Then we will use (|8.23j) . To prove (|8,25|) , let us write that 

n n 



5.25) 



>2 



fc=0 



(8.26) 



fe=i+l 



fc=o 

= s ( n ) (^( u; i) - e ~ 

j=0 \k=0 / 

Due to (|l,2j) . we have that as s — ► 0, </?(s) = 1 — ^s 2 + 0(| s | 3 ) , hence there exists some constant 
Co > such that 

<p(u>j) - e~H < Co\cJj\ 3 , 7 e A n . 
In addition, |y(s)| < 1, hence from (|8.26j) we obtain that 



*»(7) - e " 



■ 2.^=0 ^fe 



< On 2^ l^fcl 
fc=0 

From (j8.16j) and (|8.17j) we obtain now that there exists some constant C\ such that 

$ n ( 7 ) - e -|Efe=o^ < dn" 1 /^ . 

Finally, from l|8.23j) we have that 

"<C 2 n- 1+2K . 



1.27) 
5.28) 



_ 1 n 

e 2 



(8.29) 
(8.30) 



Combining <PT2*9"J| with (|OU)) we obtain (jH^U). Lemma IO is proved. 
From Lemmas 18 . 1 1 and 18 . 41 we will derive the following lemma. 

Lemma 8.5. There exist C > and Nq > suc/i i/iai /or a// n > No, 



sup 



\Dnm{€, V, V) - A*(f , WV)\ < CrT 1 ^ 1 , Kl = (2m + 3)k . 



Proof. From H8.1|) and the definition of Z? m we have that 

1 



(2vr) 2m 

From Lemma 18.41 we obtain that there exists Co > such that 



e 2 



. 



An 



< Con" 1 / 4 ^ VolA n = Cin" 1 / 4 ^ 1 . 



By Lemma 18 . 1 1 there exists Co > such that 



-i(€.a)-i(u,/J)$ n ( 7 ) d7 



<C n 



AAn (I+OON 



d 7 < Cin^ 1 , 



5.31) 



5.32) 



5.33) 



5.34) 



if we choose L = L(k) sufficiently large. Since e 2T a t i s a nondegenerate Gaussian kernel, there 
exists, obviously, Co > such that 



*\A„ 



e -i(e,a)-i(77,/9) e -l 7 A7 T j 7 



< 



A An 



d 7 < Con" 1 . 



5.35) 
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Combining estimates (|8.33[) - (|8.35j) with equation (|8.32j) we obtain (|8.31|) . Lemma IH31 is proved. 

We will prove Theorem 17.21 from Lemmas 18.31 and 18.51 Let r > be a fixed small number. By 
(TTTfil) and (jZ2SD, 



K nm {y) - K m (y) = / \rji ■■■rj m \ [D nm (0,ri;y) - D m (0,r);y)] drj , y = (yi, . . . , y m ). (8.36) 
By Lemma 18.51 

/ 1 771 ■■■r) m \ \D nm (0,i];y) - £> m (0, 77; y)| dr] 

J{V-\v\<n T } 

< (7n- 1 / 4+K1 f 1 771 ■■■r ]m \ dr] < dn" 1 / 4 ^ 1 , T 1 = K 1 + 2mr. 



.37) 



By Lemma l8.3| 

1 771 • • -r] m D nrn (0,ri;y)\ drj 



<C I \Vf-Vm\ f , , ,. 2 wr <&7 < Ci" S 



(8.38) 



|r;|>n T } 

I 

'{77:|7?|>n r } ' ' ' ' (1 + 

if we take K sufficiently large. Since D m is a Gaussian kernel, there exists, obviously, Co > such 
that 

/ \m---r]mD m (0,r];y)\dr] KCqu- 1 , (8.39) 

J{v:\v\>n T } 

From (|8.36|) - (|8,39|) we obtain that there exists C > such that 

\K nm {y) - K m (y)\ < CrT 1 !^ . (8.40) 
Since t\ = (2m + 3)k + 2mr can be made as small as we want, Theorem 17.21 is proved. 



9. Conclusion 

In the present work we have proved that the correlation functions of real zeros of a random 
polynomial of form 1)1.1(1 have a universal scaling limit if we stay away from the origin. The 
method of the proof is based on the Kac-Rice type formula for the correlation functions and on the 
convergence of the Kac-Rice kernel to a universal Gaussian limit. The convergence to the Gaussian 
kernel is established as a local central limit theorem for not identically distributed multivariate 
random variables, with some appropriate additional estimates. The method of the proof is rather 
general and it can be extended to ensembles of multivariate random polynomials. Let us consider 
briefly these extensions. 

Real zeros of non-Gaussian multivariate random polynomials. Let x = (xo, . . . ,Xd) € 
jg>d+i Consider a random homogeneous multivariate polynomial in x, 

where 

k = (k ,...,k d )eZ d +\ \k\=ko + --- + k d , x k = x k Q °...x k /, Q = kQ] nl kdV ( 9 - 2 ) 

Z_|_ = {n £ Z, n > 0}, and c& are identically distributed real random variables. Assume that 

Ec fc = 0; Ec 2 k = l. (9.3) 
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In the case when {c^} are independent standard Gaussian random variables, we obtain the Gaussian 
SO(d + 1) ensemble. Consider p independent copies, / = (f n i(x), . . . f np (x)), of polynomial (|9.1j) . 
p < d, and the set of common zeros of these polynomials, 



Z f = {x : f n i(x) 



f, 



0}. 



(9.4) 



Since f n j(%) are homogeneous polynomials, we can view Zf as a real algebraic variety in the 
projective space WP d . Assume that the distribution of Ck is Lebesgue absolutely continuous, with a 
smooth density. Let K nm (x 



(i) 



. . . , x 



(m) > 



be the m-point correlation function of the common zeros, 
see |BSZ1| - [BSZ4| . In the case when {c^} are independent standard Gaussian random variables, 
the correlation functions are SO(d+ l)-invariant, and the average number of the common real zeros 
is the square root of the total number of common complex zeros (see |EK) . |Kosj . |ShSmj ). Our 
approach enables us to prove the following multivariate extension of Theorem 17.21 above. Consider 
the random Gaussian multivariate analytic function of d variables, 



g{y) 



1/2 E 



/ fc! 



CkV 



y = (mi, ■ ■ -,Vd), 



(9.5) 



where c& are independent standard Gaussian random variables. Observe that the random series in 
1)9. 5 j) converges almost surely and it defines g(y) as an entire function. Let gi(y), ■ ■ ■ ,g P (y) be p 
independent copies of random function ()9.5|) . Set 



g{y) 



( gi(y) 



h(y) 



I dgijy) 
1 dyi 



. 9g p (y) 

\ 9y\ 



9gi{y) \ 
9yd 



9g P {y) . 
9yd I 



(9.6) 



and 



E 

k,j 



dgk(y) 



d y.j 



1/2 



(9.7) 



Let yW, . . . ,y( m > G R d , and let D m (£, n; y^\ . . . , y^ m ') be the joint distribution density of the 
Gaussian random tensors, 

i = (g(y(% . . . ,5(y (m) )), V = • • • , % M ))- 

Consider any point 8° G MF d , different from P = (1, 0, . . . , 0). Consider any coordinate system in a 
neighborhood of 8°, with the origin at 8°, such that the metric tensor at 8° is an identity tensor. By 
8° + where y G R rf , we understand (for large n) a point in MF d with coordinates (77=, • • • , 7^) 
in the chosen coordinate system. 



Theorem 9.1. Assume thatip(s), the characteristic function ofc^, satisfies estimates {7.2$ , {7.24)) 

,. . , _ , , _ „„ , 7/W 5 11G) fnr 

■s the limit, 

,(!) „ 7/( m ) 



of Theorem ) 7. £) Assume that the reference point 8° ^ P = (1, 0, . . . , 0) G 
i 7^ j . Then for every m > 1, there exists the limit, 



and yW ^ y^' for 

lim K nm (8° + y^,...,8° + y^L) = K m (yW,. . . , y^) , (9.8) 



n 



n 



where 



K m (yW,...,y^)= [ ■■■ [ ||7 ? ( 1 )||---||7 7 ^)|| J D m (0 ) r ? ;yW ) ...,yH)dr ? ( 1 ) 



dt] 



(m) 



(9.9) 
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Complex zeros of complex non-Gaussian multivariate random polynomials. There 
is a complex counterpart of Theorem 19.11 Consider multivariate polynomial (|9.1j) with complex 
coefficients c& where {c^} are independent identically distributed complex random variables such 
that 

Ec fc = 0; Ec| = 0, E|c fc | 2 = l. (9.10) 

Let K nm (z^ 1 \ . . . , z^" 1 )) be the m-point correlation function of complex zeros of f n (z) in CP rf , see 
BSZ1 - BSZ4 (for d = 1 case see also earlier works |BBLlj . [BBL2 , Ha| ) . By using our approach 
we are able to prove the following theorem. Let us assume that the probability distribution of ct 
is absolutely continuous with respect to the Lebesgue measure on the plane, and its characteristic 
function cp(s) is infinitely differ entiable. As above, consider any point 9° £ CP d , different from 
P = (1, 0, . . . , 0), as a reference point. 

Theorem 9.2. Assume that ip(s), the characteristic function of cj~, satisfies the estimate, 

for some a,q > 0, and for any j = (ji, j'2) with j\ + j'2 > 2 there exists Cj > such that 

\D^(s) \<Cj, Di = — ■. ^. (9.12) 

1 ^ V >l 3 ds\ l ds% v ; 

Assume that the reference point 9° ^ P = (1, 0, . . . , 0) € CP d and j/W ^ yW f or % ^ j. Then for 
every m > 1, there exists the limit, 

7/(1) n( m ) 

lim K nm (9° + U —, . . . , 9° + L) = tf m (y« . . . , y M) , (9.13) 

n-s-oo A /n vn 



w/iere 

^ m (y( 1 ),...,y( m ))= / •••/ llr/Wf-.^lr/^f^^^^^...,^™))^ 1 )---^. (9.14) 



Theorems 19.11 19.21 can be further extended to non-Gaussian random sections of powers of line 
bundles over compact manifolds (cf. BSZ1 - BSZ4 ), but we will not consider these extensions here. 

10. Appendix. Proof of Lemmas 18. II and 18.21 
Proof of Lemma \8.1\ From (|8.3f) and 1)7.23(1 we have that 



This implies that 



To prove (|8.5j) let us show that 



To do it observe that 



|$n(7)l < 77- aW- (10-2) 



n 



£>^>C| 7 | 2 . (10.3) 



k=0 

2m 



^Z^l=^Zd n {i,j) 1 a j (10.4) 

k=0 i,j=l 
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where the matrix D n = (d n (i, j))f™ =1 is defined as 



A n B n 
B n C n J 



A 



By (jZH, 



lim D n = D 



A B^ 
B T C) ' 



A = (a{si, Sj)) i j=1 , B = (b{si, Sj)) iJ=1 , C = (c(s;, s,-))ij=i ■ 
The matrix Z) is positive definite (see |BDj ). hence 

2m 

£ rf(t-,i)7i7j >cm 2 . 

Due to l|l(J.6() . D n is also positive definite for large n, uniformly in n. This proves ()lU.3j) . 
Partition now all fc's into T groups Mj so that for each group 

C 



E2 \ ° I |2 



Then 



Lemma 18. II is proved. 

Proof of Lemma \8.H\ From ()7.24|) we obtain that 



(l + a | 7 | 2 )^' a °~zT a - 



ds 



< ci \s\ 



where c\ = oi- Consider first k = (1, 0, . . . , 0). From (|8.3jl we have that 

d$„( 7 ) 



da i 



fc=0 



Observe that 

l^k 

hence by (|lU.10f) and Cauchy, 



1 n 1 



a$„( 7 ) 



9«i 



\fc=0 / \fc=0 / 1=0 v 1 ' 



From (fTO|) . 



hence 



t n \ 1/2 

- c|tI 



vfc=0 



<9$n( 7 ) 

<9ai 



n 

< C | 7 |(l + l7l 2 ) IIttX- 



(1 + au, 2 )<? ' 
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Prom (jl0.9j) we obtain now that 



dct\ 



<G)|7l(l + |7| 2 ) 



(l + ao|Tl 2 )^ ' 



which implies that 



0$n(7) 



< 



Ci 



\2\L 



(10.16) 



(10.17) 



(l + ao| 

if we take T sufficiently large. This proves estimate ()8.6p for k = (1, 0, . . . , 0). A similar argument 
proves it for any k with \k\ = k\ + . . . + /c2m = 1- If |&| > 2, then formula (|1U.11|) involves higher 
order derivatives of <p and different Sj's. If the derivative of (p is of the second order or higher 
we get Hk(sj) or Xk(sj) at least second power. If the derivative of 92 is of the first order we get 
/ik(sj)ip' (ujk) or \k(sj)(p' (uJk)- In the both cases we use (|10.10|) . (I7.24|) and ()10.14|) to prove that 



3l fc l$ n ( 7 ) 



<C | 7 | |fc| (l + l7| 2 ) |fc| 



1 



(10.18) 



which implies that 



dl fc l$ n ( 7 ) 



<9 7 A 



< 



Ck 



:i + ao|7l 



2\L 



(10.19) 



if we take T sufficiently large. This proves estimate (|8,6|) for any multi-index k. Lemma 
proved. 
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